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Abstract 

We provide the first examples of words in the free group of rank 2 
which are not proper powers and for which the corresponding word 
maps are non-surjective on an infinite family of finite non-abelian sim- 
ple groups. 



1 Introduction 

The theory of word maps on finite non-abelian simple groups - that is, maps 
of the form (xi, . . . , Xk) w{xi, . . . , x^) for some word w in the free group 
of rank k ~ has attracted much recent attention. It was shown in [6, 1.6] that 
for a given nontrivial word w, every element of every sufficiently large finite 
simple group G can be expressed as a product of C{w) values of w in G, 
where G{w) depends only on w] and this has been dramatically improved 
to G{w) = 2 in [H [5]. Improving G{w) to 1 is not possible in general, 
as is shown by power words x", which cannot be surjective on any finite 
group of order non-coprime to n. However, word maps for certain words w 
have been shown to be surjective on all finite simple groups. These include 
the commutator word [xi,X2] (the Ore conjecture [7]), the words x\x2 (for 
a prime p) and variants [U [8]. Other studies have restricted the simple 
groups under consideration to families such as PSL2(g) (see, for example, 
[l]). Motivating some of this work is a conjecture of Shalev, stated in [H 
Conjecture 8.3]: if w{xi,X2) is not a proper power of a non-trivial word, 
then the corresponding word map is surjective on PSL2(g) for all sufficiently 
large q. 

Theorem [1] gives a family of words which are counterexamples to Shalev's 
conjecture. We believe these are the first non-power words to be proved non- 
surjective on an infinite family of finite simple groups. 
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Theorem 1. Let k >2 be an integer such that 2k + 1 is prime, and let w be 
the word xflx^"^ , X2^]^ ■ Let p ^ 2k + l be a prime of inertia degree m > 1 in 
Q(C + C~^)) where C, is a primitive {2k + l)-th root of unity, and = — 1. 
Then the word map {x,y) w{x,y) is non-surjective on PSL2(q') for all 
q = where n is a positive integer not divisible by 2 or by m. 

Corollary 2. Let k > 2 be an integer such that 2k + 1 is prime, and let 
w be the word xf[x^'^,X2^]^- Let p ^ 2k + \ be an odd prime such that 
p^ ^ 1 mod 16 and p^ ^ 1 mod {2k + 1), and let m be the smallest positive 
integer with p^^ = 1 mod {2k + 1). Then the word map {x,y) — > w{x,y) is 
non-surjective on PSL2((?) for all q = p^ where n is a positive integer not 
divisible by 2 or by m. 

The corollary will be deduced from Theorem [1] at the end of the paper. 
Taking k = 2 we obtain the following. 

Corollary 3. If w = [x^f^, x^"*^]^, then the word map {x,y) uj{x,y) is 
non-surjective on PSL2{p'^^'^^) for all non-negative integers r and all odd 
primes p ^ 5 such that p^ ^ 1 mod 16 and ^ 1 mod 5. 



2 Proof of Theorem [T] 



Let K he a field and G = SL2(i^), and let x '■ G ^ K he the trace map. A 
classical result of Fricke and Klein implies for every word w F2, the free 
group of rank 2, there is a unique polynomial t{w) G Z[s,t, n] such that for 
all x,y £ G, x{w{x,y)) is equal to t{u)) evaluated at s = x{x)i i = x(y)) 
u = x{xy)- We call t{w) the trace polynomial of w. A proof of this fact, 
providing a constructive method of computing t{w) for a given word w, can 
be found in [9l 2.2]. The method is based on the following identities for 
traces of 2 x 2 matrices A,B oi determinant 1: 

Tr(ylS) = Ty{BA) 
Tr(^-i) = Tr(yl) 

Tt{A^B) = TT{A)Tr{AB) - Tr(S). 

Lemma 2.1. For /c € N and w G F2, 

k k 
{-!)' + Y^{-l)^'W{w^) = l[{r{w) + C + C), 

i=l i=l 

where C, is a primitive {2k + l)-th root of unity. 

Proof. We adapt the proof of [9l Proposition 2.6]. Assume first that 
w = Xl. Let A:= (^^^ By the uniqueness of the trace polynomial, 

t{w^) = Tr(^*) = Tr(^ *^i)=y* + where y + = s. Hence 



y 

Eti(-i)'-v(«;0 + (-1)'^ = Eti(-i)'-V + Eti(-i)'~^y~^ + (-1)^ 

= 2/-'ESo(-1)V 

= nti(y + C)(i + C-V^) 
= Uliis + C + 
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Note that for v,vi,V2 G F2, 

t{v{vi,V2)) = t{v){t{vi),t{v2),t{viV2)), 

SO the general case is derived from the special case w = xi hy polynomial 
evaluation at s = t^w), i.e., setting v = x\, vi = w, V2 = I. ■ 

Lemma 2.2. Let G N. The trace polynomial of w = [xj^^, factors 
over Z[( + as 

k 

(^2 _ 2) -Q(^4 _ ^3^^ + ^2^2 ^ ^2^2 _ 4,2 ^ 3 + C + C), 

i=l 

where C, is a primitive {2k + l)-th root of unity. 
Proof. Let c 1. We claim that 

k 

r{xlc^) = (r(xi)2 - 2){J2{-l)'-'r{d) + {-!)'). 

i=l 

The result then follows by Lemma 12. H since t(xi) = s and r(c) = — 
s^tu + s^t^ + s^ii^ - + 2. 

The proof is by induction on k. The claim is easily verified for k = 1,2. 
For > 1 it is equivalent to T(xfc'^') = (r(xi)^ — 2)r(c^) — t{xic''~^). Using 
the rule T{x'^y) = T{x)T{xy) — T{y) for all x,y G F2 and the fact that 
xj~^x^^ = X2 "^xj~^c, we deduce that 

t{x\c^) = (r(xi)^ - 1)t(c'') - t(xi)t(xiX2X]^^X2 ^c*'"^) 
= (r(xi)^ - 1)t(c'^) - t{xi)t{x^^c^) 
= (r(xi)2 - l)r(c^) - T(xr^c'=) - r(c'=). 

Thus it suffices to prove that t{x^'^c^) = T(xfc'^~^). Now r(xj~^c'^) = 
t{c)t{c^~^x^'^) — t{c^~'^x^'^). By induction, for A; > 3 this is equal to 
t{c)t{x\c'^~'^) — t{xIc^~^), which is equal to t{x\c^^^). ■ 

Proof of Theorem [1] 

Let q = he as in the hypothesis of the theorem, let K = ¥q, and let w 
be the word x'\[xi'^,X2^]^- The ring of integers of Q(C + C~^) is ^[C + C~^] 
(see [ini Proposition 2.16]). Since 2A; + 1 is prime, Z[C + C"^] = AC + C ] 
for every \ < i < k. Let P < 7L\Q + be a prime above p. Then 
^[C* + C~*]/-P = Fpm, in particular Q + (^~* is a primitive element of Fpm for 
every \ <i <k. 

Suppose that some triple (s,t,n) G is a zero of the trace polynomial 
t{w). By Lemma 12.21 t{w) factors as 

{s^ - 2) {[{s^ - shu + sh^ + s\^ - 4s2 + 2 + C + C'), 
1=1 

over Fpm, so (s, t, n) G F^ C F^m must be a zero of one of the factors. Since 
s'^ — 2 is irreducible over Fg, {s,t,u) must be a zero of — s^tu + s'^t'^ + 
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s^v} — 4s^ + 2 + C + C"" for some i. This implies that Q + C~* G Fg, which 
is a contradiction. Hence no element of SL2((7) of the form w{x,y) can have 
trace zero. ■ 



Proof of Corollary [2] 

Let g = be as in the hypothesis of the corollary. The hypothesis ^ 
1 mod 16 is equivalent to = —1. By the cyclotomic reciprocity law (see 

for example \10\ Theorem 2.13]), the inertia degree of p in Q(C) is rn or 2m. 
In the former case, m must be odd. Thus in both cases the inertia degree 
of p in Q{( + C~^) is m, since Q{C + C~^) is a subfield of index 2 in Q(C)- 
Now p-^ ^ 1 mod (2A; + 1) implies m > 1, and the conclusion follows from 
Theorem [TJ ■ 

Remark. Our search for non-surjective words was assisted by [2], which 
lists representatives of minimal length for certain automorphism classes of 
words in F2. 
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